Vertex-pancyclism in the generalized sum of digraphs
نویسندگان
چکیده
A digraph D=(V(D),A(D)) of order n≥3 is pancyclic, whenever D contains a directed cycle length k for each k∈{3,…,n}; and vertex-pancyclic iff, vertex v∈V(D) k∈{3,…,n}, passing through v. Let D1, D2, …, Dk be collection pairwise disjoint digraphs. The generalized sum (g.s.) Dk, denoted by ⊕i=1kDi or D1⊕D2⊕⋯⊕Dk, the set all digraphs satisfying: (i) V(D)=⋃i=1kV(Di), (ii) D〈V(Di)〉≅Di i=1,2,…,k, (iii) pair vertices belonging to different summands D, there exactly one arc between them, with an arbitrary but fixed direction. in will called Dk. Hamiltonian digraphs, this paper we give simple sufficient conditions D∈⊕i=1kDi vertex-pancyclic. This result extends obtained Cordero-Michel et al. (2016).
منابع مشابه
Vertex Removable Cycles of Graphs and Digraphs
In this paper we defined the vertex removable cycle in respect of the following, if $F$ is a class of graphs(digraphs) satisfying certain property, $G in F $, the cycle $C$ in $G$ is called vertex removable if $G-V(C)in in F $. The vertex removable cycles of eulerian graphs are studied. We also characterize the edge removable cycles of regular graphs(digraphs).
متن کاملBlock Line Cut Vertex Digraphs of Digraphs
In this paper, the digraph valued function(digraph operator), namely the block line cut vertex digraph BLC(D) of a digraph D is defined, and the problem of reconstructing a digraph from its block line cut vertex digraph is presented. Outer planarity, maximal outer planarity, and minimally non-outer planarity properties of these digraphs are discussed.
متن کاملExponents of vertex-transitive digraphs
A digraph D is primitive if, for some positive integer r, there is a u ! v walk of length r for every pair u; v of vertices of D. The minimum such r is called the exponent of D, denoted exp(D). We prove that if a primitive digraph D of order n is an Abelian Cayley digraph with degree k 4, then exp(D) max n 5; n dk=2e 1 o : If we assume only that the primitive digraph D is vertex-transitive, the...
متن کاملvertex removable cycles of graphs and digraphs
in this paper we defined the vertex removable cycle in respect of the following, if $f$ is a class of graphs(digraphs) satisfying certain property, $g in f $, the cycle $c$ in $g$ is called vertex removable if $g-v(c)in in f $. the vertex removable cycles of eulerian graphs are studied. we also characterize the edge removable cycles of regular graphs(digraphs).
متن کاملTranspose on vertex symmetric digraphs
In [2] (and earlier in [3]), we defined several global communication tasks (universal exchange, universal broadcast, universal summation) on directed or vertex symmetric networks. In that paper, we mainly focused on universal broadcast. In [4], we discussed universal sum. Here we continue this work and focus on universal exchange (transpose) in directed vertex symmetric graphs. Introduction. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.02.015